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INTRODUCTION 


The  means  by  which  design  information  is  communicated  among  software 
personnel  is  an  important  issue  in  the  development  of  software.  Major  tasks 
in  the  software  life  cycle,  such  as  design,  coding,  testing,  and  maintenance, 
are  frequently  performed  by  different  individuals.  Leintz  and  Swanson  (1979) 
found  that  typically  only  about  half  of  a  software  system's  maintenance 
personnel  had  been  involved  in  its  development.  Communication  among  these 
personnel  is  no  better  than  the  documentation  they  develop.  Poor 
documentation  techniques  can  dramatically  increase  labor  costs  throughout  the 
labor-intensive  software  life  cycle  by  making  both  development  and  maintenance 
tasks  more  difficult.  Design  information,  in  particular,  must  be  communicated 
effectively  so  that  the  integrity  of  a  system  will  not  be  compromised  when 
modifications  are  implemented. 

The  transmission  of  design  information  in  documentation  was  examined  in  an 
earlier  study.  Sheppard  and  Kruesi  (1981)  compared  the  performance  of 
programmers  who  were  coding  from  a  number  of  different  documentation  formats. 
A  total  of  nine  different  formats  represented  the  factorial  combination  of 
three  types  of  symbology  with  three  spatial  arrangements.  These  two 
dimensions  were  chosen  because  they  are  the  primary  dimensions  for 
categorizing  the  way  in  which  available  documentation  aids  configure  the 
information  they  present  to  programmers  (Jones,  1979).  The  three  types  of 
symbology  in  which  information  was  presented  consisted  of  normal  English, 
program  design  language,  and  ideograms.  The  spatial  arrangements  of  the 
information  used  in  this  experiment  were  sequential,  branching,  and 
hierarchical . 
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In  this  experiment,  36  professional  programmers  were  presented  with 
documentation  for  three  programs.  Working  from  this  documentation,  the 

participants  constructed  a  section  of  code  at  the  middle  of  each  program. 
These  sections  contained  about  15  lines  and  included  the  most  complex  decision 
structures  present  in  the  programs.  The  difficulty  of  the  coding  task  was 

measured  by  four  dependent  variables:  (1)  the  time  to  code  and  debug,  (2)  the 

number  of  submissions  required  for  a  correct  run,  (3)  the  number  of  errors, 

and  (4)  the  number  of  editor  transactions. 

The  participants  were  given  a  short  preliminary  exercise  to  familiarize 
them  with  the  experimental  task.  Following  the  exercise,  they  were  given  a 
program  listing,  a  documentation  format,  and  a  data  dictionary  for  each  of 
three  modular-sized  FORTRAN  programs  (about  50  lines  of  code).  Across  the 
three  programs,  they  saw  each  type  of  symbology  and  each  spatial  arrangement. 
A  participant,  for  example,  might  see  the  first  program  presented  in 
sequential  normal  English,  the  second  program  in  hierarchical  PDL,  and  the 
third  program  in  branching  ideograms.  Using  a  text  editor/  they  were  asked  to 
code  the  missing  segment  of  the  program  at  a  CRT  terminal.  An  on-line 
data-collection  system  recorded  all  interactions  with  the  editor  and  the  time 
required  for  each  interaction.  An  automatic-checking  procedure  informed  the 
participants  if  the  program  had  been  compiled  and  run  successfully  or 
requested  that  they  continue  working  until  a  successful  execution  had  been 
achieved. 

The  participants  were  professional  progranmers  employed  by  General 
Electric  Company  with  a  mean  of  5.3  years  of  professional  programming 
experience.  Across  the  participants,  each  program,  symbology,  and  arrangement 
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was  presented  first,  second,  and  third  an  equal  number  of  times.  At  the 

completion  of  each  experiment,  the  participants  were  given  a  questionnaire 
asking  their  preferences  regarding  the  documentation  formats  they  had  seen. 

A  comparison  of  the  individual  formats  revealed  that  the  constrained 
language  presented  in  the  sequential  arrangement  (normal  PDL)  resulted  in  the 
highest  level  of  performance  as  measured  by  all  of  the  dependent  variables. 
In  terms  of  the  mean  time  required  to  code  and  debug  the  program,  the  normal 
PDL  required  only  16.5  minutes  as  compared  with  the  31.8  minutes  required  for 

the  normal  English  (sequential  natural  language).  A  normal  flowchart 

arrangement  (branching  ideograms)  required  an  intermediate  amount  of  time, 
24.7  minutes.  A  particularly  striking  result  is  that  the  majority  of 
participants  made  no  errors  with  the  normal  PDL.  The  results  from  this 

experiment  provide  clear  evidence  that  PDL  is  the  optimal  documentation  format 
for  coding. 

The  question  that  arises  is  why  this  form  of  documentation  is  superior  to 
the  other  formats  tested.  The  most  probable  explanation  of  this  superiority 
is  that  PDL  was  the  most  code-like  of  all  documentation  formats  tested.  As  a 
result,  there  was  less  translation  required  in  mapping  between  the 
documentation  and  the  code.  It  is  important  to  note  that  the  participants  in 
these  experiments  were  coding  in  FORTRAN  and  that  they  were  given  a 
FORTRAN-like  PDL.  If  the  amount  of  translation  is  a  critical  underlying 
factor,  no  single  form  of  PDL  will  be  optimal  for  all  coding  languages. 
Rather,  the  optimal  PDL  will  be  one  that  is  tailored  toward  the  particular 
coding  language. 


The  current  research  examined  this  hypothesis  by  creating  and  evaluating 
several  different  PDLs,  each  of  which  was  tailored  toward  a  particular  coding 
language. 

Alan  Perlis  (1981,  p.  104)  has  described  four  classes  or  levels  of 
languages  in  common  use  today  based  on  their  power  for  describing 
computations.  The  categorization  he  has  proposed  is: 

(1)  machine  assembly  language; 

(2a)  ALGOL-like,  such  as  ALGOL  60,  FORTRAN,  COBOL,  and  Pascal; 

(2b)  ALGOL-like  with  tasking  such  as  JOVIAL,  ALGOL  68,  CMS-2,  PL/I, 
and  Ada;  and 

(3)  interpretive  languages  which  operate  on  data  structures  in 
parallel  such  as  APL  and  LISP. 

Perlis  hypothesizes  that  the  use  of  a  language  at  a  higher  level  will 
decrease  overall  software  life-cycle  costs  by  making  testing  and  maintenance 
easier. 

For  this  experiment,  we  selected  one  coding  language  from  each  of  his 
three  major  levels  (MACRO-11,  FORTRAN,  and  APL),  and  designed  a  PDL  tailored 
to  each  language.  Each  PDL  was  designed  such  that  it  resembled  its 
corresponding  language  while  remaining  comprehensible  to  a  programmer  not 
skilled  in  the  target  language. 

Using  these  materials,  we  were  able  to  test  the  hypothesis  that  the 
correspondence  between  the  PDL  and  the  coding  language  is  an  important 
determinant  of  coding  performance. 


-4- 


METHOD 


Participants 


Twenty-four  professional  programmers  from  three  different  locations 
participated  in  this  experiment.  All  were  General  Electric  employees.  The 
participants  averaged  6.1  (s.d.  =  3.7)  years  of  programming  experience  and  had 
used  an  average  of  6.5  (s.d.  =  2.6)  programming  languages. 

Independent  Variables 


The  experiment  was  designed  to  study  the  effects  of  three  independent 
variables:  coding  language,  type  of  POL,  and  type  of  problem. 

Coding  Language.  Two  coding  languages  were  used  in  this  experiment: 
MACRO-11  and  FORTRAN.  MACRO-11  is  the  machine  assembly  language  for  the 
PDP-11  and  represents  the  lowest  class  of  programming  languages  as  described 
by  Perl  is  (1981).  FORTRAN  was  chosen  as  representative  of  a  higher-level 
language  from  Perlis’  categorization  scheme. 

Program  Design  Language.  The  statements  from  each  program  were  translated 
into  PDLs  which  were  tailored  to  each  of  three  coding  languages:  MACRO-11, 
FORTRAN,  and  API.  Each  PDL  was  designed  to  resemble  its  corresponding 
language,  but  still  be  comprehensible  to  a  programmer  not  skilled  in  the 
target  language.  The  MACRO  PDL  used  left-handed  arrows  (  « — )  to  indicate 
assignment  to  registers  and  variables.  Mathematical  symbols  (e.g.,  +,  *) 

were  used  to  indicate  operations  on  the  data.  The  FORTRAN  PDL  used  the  form 
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"set  x  =  "  to  indicate  assignment  and  used  mathematical  symbols  to  indicate 
operations.  Selection  and  repetition  constructs  were  indented  to  show  the 
program  structure.  The  APL  PDL  used  mathematical  notation  to  indicate  both 
assignment  and  operations  on  the  data.  Since  APL  is  a  vector-oriented 
language,  summation  over  a  range  (e.g.,  2)^,  for  i  =  1,  ....  n)  was  used 

to  indicate  operations  repeated  for  each  data  element.  No  indentation  was 
used  in  the  APL  POL.  An  example  of  each  version  of  PDL  is  shown  for  each  of 
the  three  programs  in  Appendix  A. 

Problem.  In  our  previous  research  (Sheppard,  Curtis,  Milliman,  &  Love, 
1979),  significant  differences  in  programmer  performance  were  often  associated 
with  differences  among  problems.  Three  problems  of  varying  types  were  chosen 
for  use  in  this  experiment.  A  program  which  simulated  the  path  of  a  rocket 
was  chosen  as  representative  of  an  engineering  problem.  A  sorting  procedure 
represented  the  class  of  programs  that  manipulate  strings  or  data  objects.  A 
third  program,  representative  of  a  statistical  procedure,  calculated  a 
correlation  coefficient. 

These  three  programs  were  based  on  problems  contained  in  Barrodale, 
Roberts,  and  Ehle  (1971).  The  problems  were  coded  in  both  MACRO-11  and 
FORTRAN  and  verified  for  correctness.  Each  of  the  resulting  MACRO-11  programs 
contained  approximately  45  lines  of  executable  code  while  each  of  the 
resulting  FORTRAN  programs  contained  approximately  30  lines  of  executable 
code.  In  addition,  a  problem  to  calculate  the  greatest  common  divisor  of  two 
numbers  was  coded  in  each  language  and  used  as  a  practice  program. 


-o- 


A  section  of  3-6  Tines  of  code  was  deleted  from  each  program.  This 

section,  to  be  completed  by  the  participants,  was  located  somewhere  near  the 
middle  of  the  program.  The  portions  deleted  from  the  MACRO- 1 1  and  FORTRAN 

versions  of  the  same  problem  were  chosen  to  represent  a  roughly  equivalent 
number  of  keystrokes  and  the  same  (or  similar)  functions.  The  statements 
which  the  participants  were  required  to  construct  consisted  of  assignment, 

selection,  and  iteration  statements.  All  dimension,  format,  and  input-output 
statements  as  well  as  all  variable  declarations  were  included  in  the 
participants'  listings.  The  three  problems  are  presented  in  each  language  in 

Appendix  B.  The  programs  are  shown  as  they  were  presented  to  the 
participants,  i.e.,  with  the  to-be-completed  section  deleted.  For  the 
reader's  convenience,  the  deleted  portions  of  the  programs  are  presented  at 
the  end  of  each  program,  enclosed  in  brackets. 

Procedure 


Prior  to  the  experiment,  the  participants  were  given  a  20-minute  training 


session  in 

which 

they  were 

shown  examples  of 

each 

type  of 

PDL. 

The 

experimenter 

also 

described 

the  procedure  for 

using 

the  text 

editor 

to 

construct  the  programs  during  this  session. 

Experimental  sessions  were  conducted  at  CRT  terminals  on  a  VAX  11/780. 
Each  participant  coded  all  of  the  problems  in  either  MACRO-11  or  FORTRAN.  The 
participants  were  first  given  a  practice  program  from  which  a  single  line  had 
been  deleted.  Identical  listings  of  the  code  appeared  on  the  CRT  screen  and 
on  a  paper  printout.  The  participants  were  instructed  to  complete  the  code, 
using  the  text  editor.  When  satisfied  that  the  program  would  perform 
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correctly,  the  participants  exited  from  the  editor  and  activated  a  command 
file  to  compile  and  run  the  program.  If  the  compilation  or  assembly  was 
unsuccessful,  a  message  appeared  on  the  screen  directly  below  the  line  or 
lines  containing  the  error.  If  the  program  had  assembled  or  compiled,  the 
output  from  the  program  appeared  on  the  screen  with  one  of  the  following 
messages:  "OUTPUT  IS  CORRECT"  or  "OUTPUT  IS  INCORRECT."  In  the  latter  case, 
the  participant  was  asked  to  correct  the  errors  and  submit  the  run  again. 

Following  the  practice  program  the  three  experimental  programs  were 
presented.  For  each  program,  the  participants  received  one  version  of  the 
PDL.  In  addition,  the  participants  received  identical  listings  of  the 
partially-completed  code  on  the  CRT  screen  and  on  a  paper  printout.  They  also 
received  a  data  dictionary  containing  the  variable  names,  a  natural-language 
description  of  the  variables,  and  the  data  types.  Across  the  three  programs, 
each  participant  saw  each  type  of  PDL  (MACRO-11,  FORTRAN,  APL)  and  each 
problem  (correlation,  rocket,  sort). 

An  interactive  data  collection  system  prompted  the  participant  throughout 
the  experimental  procedure.  The  system  recorded  each  call  for  an  editor 
command  (i.e.,  ADD,  DELETE,  LIST,  or  CHANGE)  and  the  resultant  changes  in  the 
program.  An  interval  timer,  accurate  to  the  nearest  second,  recorded  the  time 
for  each  of  these  actions.  When  a  participant  required  more  than  one  editing 
session  to  complete  the  program  correctly,  the  experimental  system  recorded 
exits  from  the  editor,  any  compilation  errors,  and  the  incorrect  outputs 
generated.  From  these  data,  the  time  to  code  and  debug  the  programs  was 
calculated  by  summing  the  times  from  the  individual  editing  sessions;  time  for 
compiling  and  running  the  programs  was  not  included. 
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The  participants  spent  approximately  14  minutes  on  each  experimental 
program.  They  were  required  to  continue  working  on  a  program  until  it  was 
completed  successfully.  They  were  allowed  to  take  breaks  between  programs. 

Following  the  experiment,  the  participants  completed  a  questionnaire  about 
their  previous  programming  experience.  The  information  requested  included 
number  of  years  of  experience,  and  number  of  programming  languages  known.  The 
participants  were  also  asked  to  rate  how  easy  or  hard  each  PDL  was  to  use  and 
how  much  they  relied  on  each. 

Desi gn 

The  experimental  design  used  in  this  experiment  was  a  2X3X3  mixed 
between/within  subjects  design  where  the  kind  of  programming  language 
(MACRO-11  or  FORTRAN)  was  a  between-sub ject  variable  and  the  kind  of  PDL 
(MACRO-11,  FORTRAN,  or  APL)  and  kind  of  problem  (correlation,  sort,  or  rocket 
simulation)  were  with  in-sub ject  variables.  Each  individual  within  a  group 
coded  three  of  the  nine  possible  combinations  of  PDL  and  problem  in  one 
progranmi ng  language.  For  example,  a  participant  in  the  MACRO-11  group  might 
code  the  rocket  problem  working  from  the  MACRO-11  PDL,  the  correlation  problem 
from  the  APL  PDL,  and  the  sort  problem  from  the  FORTRAN  PDL.  The  order  in 
which  the  participants  were  observed  under  each  treatment  condition  was 
randomized  independently  for  each  participant.  The  analysis  of  this  design 
was  based  on  an  example  given  in  Winer  (1971,  p.  727-736). 
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RESULTS 


Time  to  Code  and  Debug 

The  participants  required  an  average  of  14  minutes  to  code  and  debug  a 
program.  This  represents  the  amount  of  time  spent  studying  the  program, 
coding  the  program,  and  using  the  text  editor  (i.e.,  the  total  time  spent  at 
the  terminal  less  the  time  for  compiling  or  assembling,  linking,  and  running). 


PROBLEM 

CORRELATION 

ROCKET 

SORT 

MEAN  TIME  TO  COMPLETE 
CODING  TASK 

(MINUTES) 

10.4 

BB 

18.8 

MEAN  NUMBER  OF  ERRORS 

0.3 

D 

1.5 

Table  1. 

A  Comparison  of  the  Dependent  Variables  for  the  Three  Algorithms 

The  mean  times  to  complete  the  code  for  each  of  the  three  programs  is 
shown  in  Table  1.  As  can  be  seen  from  the  table,  there  were  large  differences 
in  the  amount  of  time  required  to  complete  the  programs.  The  correlation 
problem  required  the  least  amount  of  time  to  complete  (10.4  minutes),  while 
the  sort  problem  required  the  greatest  amount  of  time  (13.8  minutes).  An 
analysis  of  variance  on  the  coding  times  across  problems  supported  this 
conclusion  (F  (2,36)  =  9.29,  £<.01,  MSg  =  46.42). 


Table  2  shows  the  mean  times  for  each  combination  of  PDL  and  coding 
language.  (The  shaded  portions  in  this,  and  subsequent,  tables  indicate  the 
conditions  where  the  best  performance  was  expected  on  the  basis  of  a  match 
between  actual  coding  and  PDL  coding  language.)  For  those  participants  coding 
in  FORTRAN,  the  problem  coded  using  the  FORTRAN  PDL  required  the  least  amount 
of  time  (6.7  minutes).  For  those  participants  coding  in  MACRO-11,  the  problem 
coded  using  the  MACRO-11  PDL  required  the  least  amount  of  time  (12.2 
minutes).  Regardless  of  coding  language,  the  problem  coded  using  the  APL  PDL 
required  the  most  time  to  code  (Mean  =  19.4  minutes). 


CODING 

PDL 

LANGUAGE  R 

1ACR0-11 

FORTRAN 

APL 

MACRO-11 

1112.2  • 

17.7 

21.2 

FORTRAN 

11.3 

6.7 

17.5 

Table  2.  Mean  Time  to  Complete  Coding  Task  (in  Minutes) 

An  analysis  of  variance  on  the  coding  times  revealed  that  there  was  a  main 
effect  for  coding  language  (F  (1,18)  =  7.00,  £  .01,  MSg  =  70.31)  and  for 
POL  (F  (2,36)  =  9.58,  £  .01,  MSe  =  46.42).  In  general,  coding  in  FORTRAN 
took  less  time  than  coding  in  MACRO-11;  it  took  about  the  same  amount  of  time 
to  code  from  the  MACRO-11  and  FORTRAN  PDLs  and  it  took  longer  to  code  from  the 
APL  PDL. 

In  addition,  the  interactions  between  PDL  and  coding  language 
(F  (2,36)  =  3.53),  PDL  and  problem  (F  (2,36)  =  4.21),  and  PDL,  problem,  and 
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coding  language  (F  (2,36)  =  4.87)  were  ail  significant  at  the  .05  level.  An 
examination  of  the  data  revealed  that  the  interaction  between  PDL  and  coding 
language  arose  from  the  fact  that  the  MACRO-11  PDL  led  to  the  shortest  time 
when  coding  in  MACRO-11  while  the  FORTRAN  PDL  led  to  the  shortest  time  when 
coding  in  FORTRAN.  The  interaction  between  PDL  and  problem  arose  from  the 
fact  that  the  time  required  to  code  the  problems  increased  from  the  MACRO-11 
PDL  through  the  FORTRAN  PDL  to  the  APL  PDL  when  coding  the  correlation  and 
sort  problems.  On  the  other  hand,  the  time  required  for  the  MACRO-11  and  APL 
PDLs  was  roughly  equal  and  they  both  required  more  time  than  the  FORTRAN  PDL 
when  coding  the  rocket  problem.  The  underlying  cause  of  this  interaction  and 
of  the  three-way  interaction  is  unclear. 


Errors 


For  programs  that  did  not  run  successfully  on  the  first  submission,  the 
participants'  editing  activities  for  subsequent  submissions  were  analyzed  to 
determine  the  number  of  errors.  Tables  1  and  3  show  that  the  number  of  errors 
was  very  low.  Due  to  the  low  number  of  errors,  no  categorization  of  the 
different  types  of  errors  was  carried  out.  An  analysis  of  variance  on  the 
error  data  showed  a  significant  effect  due  to  problem  (F  (2,36)  =  4.78, 
p<.05,  MSg  =  1.72),  with  the  sort  program  resulting  in  the  greatest  number 
of  errors  and  the  correlation  program  in  the  fewest  number.  None  of  the  other 
main  effects  or  interactions  were  significant  at  the  .05  level.  However,  the 
errors  do  show  the  same  trend  as  the  coding  times.  The  smallest  number  of 
errors  for  each  coding  language  was  associated  with  the  PDL  tailored  to  that 
coding  language.  In  addition,  the  APL  PDL  was  associated  with  the  largest 
number  of  errors  for  both  coding  languages. 
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CODING 

LANGUAGE 

PDL 

MACRO-11 

FORTRAN 

APL 

MACRO-11 

IBM 

1.3 

1.7 

FORTRAN 

0.4 

1.2 

Table  3.  Mean  Number  of  Errors 

Preferences  for  PDL 


Across  the  three  programs,  the  participants  received  a  PDL  tailored  toward 
each  of  the  three  coding  languages.  On  the  questionnaire,  they  were  asked  to 
state  which  PDL  was  the  easiest  to  use  and  which  was  the  hardest  to  use.  They 
were  also  asked  to  rate  how  much  they  relied  on  each  version  of  PDL  on  a 
seven-point  scale  (from  0  =  not  at  all  to  7  =  constantly  throughout).  Table  4 
shows  the  number  of  people  in  each  coding  language  condition  who  chose  each 
POL  as  the  easiest  to  use  while  Table  5  shows  the  number  of  people  who  chose 
each  PDL  as  the  hardest  to  use.  (One  participant  in  the  FORTRAN  coding 
condition  said  that  all  three  versions  of  PDL  were  the  easiest  to  use;  that 
response  was  not  included  in  the  tallies  shown  in  the  table.) 


CODING 

LANGUAGE 

PDL 

MACRO-11 

FORTRAN 

APL 

MACRO-11 

wmm 

2 

1 

FORTRAN 

i 

HioH 

0 

Table  4.  Number  of  Times  PDL  Chosen  as  Easiest  to  Use 
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CODING 

LANGUAGE 

PDL 

MACRO-11 

FORTRAN 

APL 

MACRO-11 

1 

1 

10 

FORTRAN 

9 

2 

Table  5.  Number  of  Times  PDL  Chosen  as  Hardest  to  Use 


It  can  be  seen  that  participants  coding  in  MACRO-11  found  the  MACRO-11  PDL  the 
easiest  to  use  and  the  APL  PDL  the  hardest  to  use.  On  the  other  hand, 
participants  coding  in  FORTRAN  found  the  FORTRAN  PDL  the  easiest  to  use  and 
the  MACRO-11  PDL  (rather  than  the  APL  PDL)  the  hardest  to  use.  Table  5  shows 
the  mean  rating  of  how  much  they  relied  on  each  PDL  for  each  problem  in  each 
coding  language  condition. 


CODING 

PDL 

PROBLEM 

LANGUAGE 

CORRELATION 

ROCKET 

SORT 

TOTAL 

MACRO-11 

5.5 

5.8 

CJ1 

MACRO-11 

FORTRAN 

4.5 

4.0 

3.8 

4.1 

APL 

3.3 

3.3 

0.5 

2.3 

MACRO-11 

3.8 

5.0 

5.3 

4.7 

FORTRAN 

FORTRAN 

■NBH 

4  V 

4.8 

4.8 

APL 

4.3 

5.5 

1.8 

3.8 

Table  6.  Mean  Ratings  of  Reliance  Upon  Each  PDL 


(Scale:  0  =  not  at  all.  7  =  constantly  throughout) 
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Participants  coding  in  MACRO-11  stated  that  they  relied  most  heavily  on 
the  MACRO-11  PDL,  followed  by  the  FORTRAN  and  APL  PDLs,  respectively. 

Overall,  participants  coding  in  FORTRAN  stated  that  they  relied  most  heavily 
on  the  FORTRAN  PDL,  followed  by  the  MACRO-11  and  APL  PDLs,  respectively. 

However,  a  closer  examination  of  the  table  reveals  that  for  the  correlation 

and  rocket  programs,  the  participants  relied  about  equally  upon  the  MACRO-11 
and  APL  PDLs.  It  was  only  for  the  sort  program  that  the  participants  relied 
less  on  the  APL  PDL  than  on  the  MACRO -11  PDL. 

Experiential  Factors 

The  participants  were  asked  the  number  of  years  they  had  programmed 

professionally  and  the  number  of  programing  languages  they  knew.  No 
correlation  was  found  between  time  to  code  and  debug  and  these  experiential 
factors. 
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DISCUSSION 


Substantial  differences  were  observed  among  the  three  problems  used  in 
this  experiment.  The  correlation  problem  was  associated  with  the  shortest 
times  and  fewest  errors,  the  sort  problem  resulted  in  the  poorest  performance, 
and  the  rocket  problem  was  in-between.  This  result  parallels  our  past 
experiences  in  finding  substantial  differences  across  problems. 

Substantial  differences  were  also  observed  among  the  three  versions  of 
POL.  For  programmers  coding  in  MACRO-1 1,  the  MACRO-11  PDL  was  associated  with 
the  shortest  coding  times.  For  participants  coding  in  FORTRAN,  the  FORTRAN 
PDL  led  to  the  shortest  coding  times.  This  result  suggests  that  it  is  easiest 
to  code  in  a  PDL  tailored  to  your  particular  coding  language. 

For  participants  coding  in  both  FORTRAN  and  MACRO-11,  the  APL  PDL  was 
associated  with  the  longest  coding  times.  The  differences  among  the  three 
programing  languages  explain  this  result.  APL  is  an  extremely  concise 
programming  language,  requiring  fewer  instructions  than  either  FORTRAN  or 
MACRO-11.  This  difference  among  the  languages  is  reflected  in  the 
corresponding  PDLs.  Thus  the  participants  were  required  to  contribute  more  of 
the  details  required  for  coding  when  using  the  APL  PDL  than  when  using  either 
the  FORTRAN  or  MACRO- 11  PDLs  for  programming  in  those  two  languages.  The  lack 
of  detail  in  the  APL  PDL  is  probably  responsible  for  the  increase  in  coding 
times. 

Although  no  significant  differences  in  the  number  of  errors  were  found 
among  the  three  versions  of  PDL  for  participants  coding  in  either  language. 
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the  errors  did  follow  the  same  trend  as  the  coding  times.  The  smallest  number 
of  errors  for  each  coding  language  was  associated  with  the  PDL  tailored  to 
that  coding  language.  In  addition,  for  each  coding  language,  the  APL  POL  was 
associated  with  the  largest  number  of  errors.  The  overall  number  of  errors  was 
quite  low.  This  is  probably  due  to  the  fact  that  the  number  of  lines  to  be 

coded  was  small.  If  the  tasks  had  been  longer,  it  is  possible  that 

significant  differences  as  a  function  of  type  of  PDL  would  have  been  found. 

The  participants'  choices  for  the  easiest/hardest  to  use  PDL  and  ratings 
of  how  much  they  relied  on  each  PDL  provided  very  clear  results.  Participants 
coding  in  MACRO-11  found  the  MACRO-11  PDL  easiest  to  use,  and  participants 
coding  in  FORTRAN  found  the  FORTRAN  PDL  easiest  to  use.  This  result  parallels 
the  results  for  the  coding  times  and  supports  the  notion  that  ease  of 
translation  is  an  important  determinant  of  performance. 

Participants  coding  in  MACRO-11  said  they  found  the  APL  PDL  hardest  to  use 
and  this  was  reflected  in  their  performance.  These  participants  took  longer 
to  produce  the  missing  code  when  they  were  using  the  APL  PDL  (21.2  minutes) 

than  when  they  were  using  the  MACRO-11  (12.2  minutes)  or  FORTRAN  (17.7 

minutes)  PDLs.  However,  the  participants  coding  in  FORTRAN  said  they  found 
the  MACRO-11  PDL  hardest  to  use  in  spite  of  the  fact  that  they  did  better  with 
the  MACRO-11  PDL  than  with  the  APL  PDL.  These  participants  coded  the  programs 
considerably  more  quickly  when  using  the  MACRO-11  PDL  (11.2  minutes)  than  when 
using  the  APL  PDL  (17.5  minutes).  One  explanation  for  this  result  may  be  the 
difference  in  level  of  detail  of  the  three  PDLs.  The  APL  PDL  contains 
high-level  concepts,  the  FORTRAN  is  in-between,  and  the  MACRO-11  contains 
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low-level  details.  The  high-level  concepts  of  API  (e.g.,  "Sort  X.  such  that 
Xi^  X(i+i )")  may  not  provide  enough  detail  to  be  useful  to  the  MACRO-11  or 
FORTRAN  programmers  in  actually  producing  code.  On  the  other  hand,  the 
MACRO-11  POL  provides  low-level  details,  such  as  which  values  are  stored  in 
which  registers,  which  is  more  information  than  a  programmer  would  require  to 
code  in  FORTRAN.  This  suggests  that  while  code  cannot  always  be  derived 

directly  from  an  APL  PDL,  it  can  be  from  a  MACRO-11  POL,  although  the 

programmer  is  required  to  interpret  and  integrate  several  lines  of  MACRO- 11 
PDL  to  obtain  one  line  of  FORTRAN  code.  The  effort  expended  in  translating 
the  MACRO-11  PDL  into  FORTRAN  statements  may  be  what  is  reflected  in  the 

choice  of  the  MACRO-11  PDL  as  the  hardest  to  use  for  the  participants  coding 
in  FORTRAN. 

The  ratings  by  the  participants  coding  in  FORTRAN  of  how  much  they  relied 
on  each  PDL  would  tend  to  support  this  explanation.  Overall,  these 
participants'  ratings  suggest  that  they  relied  more  heavily  upon  the  MACRO-11 
than  on  the  APL  PDL  (see  Table  6).  A  closer  examination  of  the  ratings 

reveals  that  for  the  correlation  and  rocket  problems,  the  participants  relied 
about  equally  on  the  MACRO-11  and  APL  PDLs;  however,  for  the  sort  problem,  the 

participants  relied  much  more  heavily  on  the  MACRO-11  PDL  than  on  the  APL 

PDL.  An  examination  of  the  PDLs  for  each  problem  suggests  that  the  APL  PDL 
for  the  sort  problem  is  the  most  succinct,  and  provides  the  least  amount  of 

guidance  to  a  programmer  as  to  the  content  of  the  actual  code. 

As  in  our  previous  experiments,  we  compared  performance  to  several 
experiential  factors.  In  some  of  our  previous  experiments,  number  of 
programming  languages  known  was  highly  correlated  with  performance,  while 
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years  of  programming  experience  was  not  correlated  with  performance.  In  this 
experiment,  years  of  experience  and  number  of  programming  languages  known  were 
not  correlated  with  each  other  or  with  performance.  This  difference  from  past 
results  may  be  explained  by  the  smaHer  sample  size  used  in  this  experiment. 

Taken  as  a  whole,  the  data  from  this  experiment  suggest  that  providing 
detailed  design  information  in  terms  of  a  language-specific  PDL  will  lead  to  a 
shorter  coding  period  than  when  a  language-independent  PDL  is  used. 
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i  uLCLDlNCi  PAuE  BLANK -NOT  Ylu'ED 


MACRO 


program  CORRELATION 

MAIN:  call  C0RR1  ; reads  N,  array  X  and  array  Y 

SUMX— 0 
SUMY— 0 
SUMXY-— 0 
SUMXSG— 0 
SUMYSQ— 0 
R0— N 
R0— 2  *  R0 
Rl— 2 

LOOP:  SUMX— SUMX  +  X(R1) 

SUMY— SUMY  +  Y(R1) 

SUMXSQ— SUMXSQ  +  X(R1)  *  X(R1) 

SUMYSQ— SUMYSQ  +  Y(R1)  *  Y(Ri) 

SUMXY—  SUMXY  +  XCR1)  *  Y(R1) 

Rl—  R1  +  2 
if  R1<R0  go  to  LOOP 

SET  FLOAT  MODE 
SET  (SHORT)  INTEGER 

AC2—  SUMXSQ  -  (SUMX  *  SUMX)  ♦  N 
AC3**-SUMYSQ  -  (SUMY  *  SUMY)  +  i'l 
PARM— AC2  *  AC3 
R5-—tPBLK 

CNUM— SUMXY  -  (SUMX  .  SUMY)  t  N 
CALL  $SQRT 
CDEN— — 

CDEM  +  2— R1 
CORR— CNUM  ♦  COEN 

CALL  C0RR2  ; WRITES  CORR 

END  OF  CORR 

i-rtECKDINtt  PASS  BLANK -NOT  FILWH) 


k 


FORTRAN 


PROGRAM  CORR 
READ  FROM  ' RDATA' :  N 
FOR  I  FROM  1  TO  N  DO 
READ  FROM  'RDATA':  X(I) 

READ  FROM  'RDATA' :  Y(I) 

ENDDO 

SET  SUMX  =  0 
SET  SUMY  =  0 
SET  SUMXSQ  =  0 
SET  SUMYSQ  =  0 
SET  SUMXY  -  0 
FOR  I  FROM  1  TO  N  DO 
SET  SUMX  =  SUMX  +  X(I) 

SET  SUMY  =  SUMY  +  Yd) 

SET  SUMXSQ  =  SUMXSQ  +  X(I)**2 
set  SUMYSQ  =  SUMYSQ  +  Y(I)**2 
set  SUMXY  =  SUMXY  +  Xd)  *  Yd) 

ENDDO 

SET  CORR  =  (SUMXY  -  SUMX  *  SUMY/N)/ 
sqrt( (SUMXSQ  -  SUMX**2/N)  * 
(SUMYSQ  -  SUMY**2/N)) 

PRINT  CORR 
END  OF  CORR 
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PROGRAM  CORR 

READ  FOR 

READ  FOR 


(2Xy *-  (2X2^)*") 

R  - - 

((Z«  -(2xf»)(2y;  - 


PRINT  R 
END  OF  CORR 
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MACRO 


PROGRAM  ROCKET 

MAIN:  call  R0CK1  ; reads  in  3  integers:  ACC,  MAXTIM,  TSTEP 
R4—  MAXT I M/TSTEP 
N—  R4 

R4—  (R4  +  1)  *  2 
Rl— 2 

LOOP:  T(R1)—  ((Rl  -  2)/2)  *  TSTEP 
VEL(Rl)—  ACC  *  T ( Rl) 

SUMVEL—  0 
R2— 2 

INNER:  SUMVEL  —  SUMVEL  +  VEL(R2) 

R2— 1 — R2  +  2 

if  R2 <LR1  go  to  INNER 

DIST(Rl)— SUMVEL  *  TSTEP 

Rl— Rl  +  2 

if  R1£R4  go  to  LOOP 

call  R0CK2  ; writes  T,  DIST,  VEL 

end  of  ROCKET 


FORTRAN 


PROGRAM  ROCKET 

READ  FROM  'RDATA':  ACC,  MAXTIM  TSTEP 
SET  N  =  MAXTIM/TSTEP 

FOR  I  FROM  1  TO  N  +  1  DO 

SET  TCI)  =  TSTEP  *  (1  -  1) 

SET  VEL(I)  =  TCI)  *  ACC 

SET  SUMVEL  =  0 

FOR  J  FROM  1  TO  I  DO 

SET  SUIWEL  =  SUMVEl  +  VEL(J) 

ENDDO 

SET  BIST (I)  =  TSTEP  *  SUMVEL 

ENDDO 

FOR  I  FROM  2  TO  N  +  1  DO 
PRINT  TCI),  DIST(J),  VEL(I) 

ENDDO 

end  of  ROCKET 


APL 

PROGRAM  ROCKET 

READ  ACC 

READ  MAXTIM 

READ  TSTEP 

ACC  =  FORCE  +  MASS 

N  =  MAXTIM  ♦  TSTEP 

T^  =  1-1  (TSTEP) 

FOR  l  =  1,  .  .  ,,N  +  1 

VEL^  =  T^ACC)  ^ 

FOR  *  =  1,  ,  ,  ,,N 

DIST  ^  «  TSTEP  (SvELy) 

FOR  i  =  L  .  .  ,,N 

T  ^  “  ' 

PRINT  T^ 

FOR  =  1,  .  .  ,,N 

!  PRINT  DIST^ 

FOR  *  =  1, . . ,,N 

PRINT  VEL^ 

FOR  l  =  1, , , ,,N 

end  of  ROCKET 

' 
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J 

MACRO 


PROGRAM  SORT 

MAIN:  call  S0RT1  ; reads  in  N  and  array  X 

Rl— — N 
Rl—  2  *  R1 
DONE— FALSE 

I  LOOP:  if  Rl<  2  go  to  SORTDN 
if  DONE  go  to  SORTDN 
R2— 2 
DONE— TRUE 

JLOOP:  if  R2^R1  go  to  NEXT  I 

if  X(R2)<X  +  2(R2)  go  to  NEXTJ 
R5— X(R2) 

X(R2)  —  X  +  2(R2) 

X  +  2(R2)  — R5 
DONE— FALSE 
NEXTJ  s  R2—  R2  +  2 
GO  TO  JLOOP 
NEXT  I:  Rl— Rl-2 
GO  TO  I  LOOP 

SORTDN:  call  S0RT2  ; writes  array  X  in  ascending  order 

end  of  SORT 
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FORTRAN 


PROGRAM  SORT 
READ  N 

FOR  I  =  1  TO  N 

READ  FROM  'SDATA' :  X(I) 

ENDDO 
SET  I  ■  N 
SET  DONE  -  FALSE 
while  I  >2  or  DONE  =  TRUE  do 
SET  J  =  1 
SET  DONE  -  TRUE 
WHILE  J<I  DO 

IF  (XCJ)>X(J+1))  THEN 
SET  TEMP  *  X(J) 

SET  X(J)  =  XCJ  +  1) 

SET  XCJ  +  1)  =  TEMP 
SET  DONE  =  FALSE 

END  IF 

SET  J  =  J  +  1 
ENDDO 

SET  1=1-1 
ENDDO 

PRINT  X( I)  FOR  I  s  1, , , ,,N 
END  OF  SORT 
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API 


PROGRAM  SORT 

READ 

FOR  l  *  1, . 

,.,N 

SORT  Xx  SUCH  THAT  Xu+J) 

FOR  l  *  1, , 

, . .  >  M 

PRINT  Xi 

FOR  *■  '  1,  . 

,.,N 

END  OF  SORT 

APPENDIX  B 
PROGRAM  LISTINGS 
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aUf*-w  or  Fiju'^b 


r 


1 00 

TITLE 

PROGRAM  CORRELATION 

1  10 

THIS 

PROGRAM  CALCULATES  A  CORRELATION  COEFFICIENT  FOR 

120 

TWO  SETS  OF  NUMBERS 

1 30 

REGISTER  AND  ACCUMULATOR  DESCRIPTIONS 

1 40 

RO  : 

NUMBER  OF  PAIRS  OF  ITEMS.  EGUAL  TO  N 

1  50 

R1  : 

LOOP  COUNTER 

loO 

R3  : 

WORKING  STORAGE 

170 

ACO 

:  FLOATING  POINT  REPRESENTATION  OF  N 

130 

AC  1 

:  FLOATING  POINT  WORKING  STORAGE 

190 

AC2 

:  FLOATING  POINT  WORKING  STORAGE 

200 

AC3 

:  FLOATING  POINT  WORKING  STORAGE 

201 

REMINDER:  THE  PDP  11  IS  A  BYTE-ADDRESSABLE  COMPUTER. 

202 

THE 

ADDRESSES  OF  CONSECUTIVE  WORDS  OF  STORAGE  DIFFER 

203 

BY  TWO. 

210 

AC  0=7.0 

220 

ACl=*/.l 

230 

AC  2=7.2 

240 

AC 3=73 

250 

GLOBL 

MAIN 

260 

PSECT 

CDATA,  D,  GBL.  OVR 

270 

X: 

BLKW 

100. 

230 

Y: 

BLKW 

100. 

290 

N: 

WORD 

5 

300 

CGRR : 

BLKW 

2 

310 

PBLK: 

WORD 

1.  PARM 

PARM: 

BLKW 

2 

3  30 

SUMX: 

BLKW 

1 

340 

SUMY: 

BLKW 

1 

345 

SUMXY: 

BLKW 

1 

350 

SUMXSG: 

BLKW 

1 

360 

SUMYSG: 

BLKW 

1 

370 

CNUM: 

BLKW 

2 

330 

CDEN: 

BLKW 

2 

390 

PSECT 

4C0DE1,  I,  CON 

400 

MAIN:  CALL 

C0RR1 

410 

CLR 

SUMX 

420 

CLR 

SUMY 

430 

CLR 

SUMXY 

440 

CLR 

SUMXSG 

450 

CLR 

SUMYSG 

460 

MOV 

N.  RO 

470 

ASL 

RO 

480 

MOV 

#2.  R 1 

490 

LOOP :  NOP 

500 

***YOUR  CODE  GOES  HERE*** 

510 

520 

530 

540 

550 

560 

600 

MOV 

Y(R1 ) , R3 

610 

MUL 

R3.  R3 

620 

ADD 

R3.  SUMYSG 

630 

MOV 

X (R1 ) >  R3 

640 

MUL 

Y(R1 > , R3 

650 

ADD 

R3.  SUMXY 

660 

ADD 

#2.  R1 

670 

CMP 

Rl.  RO 

680 

BLE 

LOOP 

690 

SETF 

i-rtECSDlWC  PAOS  BUNK -WOT  FlUGS 


700 

SET  I 

710 

LDCIF 

sumx. ac  i 

720 

MULF 

AC  1 ,  AC  1 

730 

lDCIF 

N,  ACO 

740 

DIVF 

ACO,  AC  1 

750 

LDCIF 

3UMXSQ. AC 2 

760 

3UBF 

AC  1 , AC2 

770 

LDCIF 

SUMY,  AC  1 

730 

MULF 

AC  1 ,  AC  1 

790 

DIVF 

ACO, AC  1 

800 

LDCIF 

SUMYSG,  AC 3 

aio 

SUBF 

AC  1 , AC 3 

820 

MULF 

AC3,  AC2 

330 

3TF 

AC2, PARM 

840 

MOV 

#PBLK, R5 

350 

LDCIF 

SUMX, AC  1 

360 

LDCIF 

SUMY, AC 2 

870 

MULF 

AC2,  AC  1 

880 

DIVF 

ACO, AC  1 

890 

LDCIF 

SUMXY, AC 3 

900 

SUBF 

AC  1 , AC 3 

910 

STF 

AC3, CNUM 

920 

CALL 

♦SORT 

930 

MOV 

RO. CDEN 

940 

MOV 

Rl, CDEN+2 

950 

LDF 

CNUM, ACO 

960 

DIVF 

CDEN, ACO 

970 

STF 

ACO, CORR 

990 

CALL 

C0RR2 

990 

RETURN 

999 

.  END 

500 

ADD 

X(R1>, SUMX 

510 

ADD 

Y ( R 1 ) ,  SUMY 

520 

MOV 

X (R 1 ) .  R3 

530 

MUL 

R3,  R3 

540 

ADD 

R3, SUMXSQ 

1 00  c 


PROGRAM  CORRELATION 


1  10 

C 

this  program 

CALCUI 

120 

0 

SETS  OF  NUMBERS 

130 

INTEGER  X( 100). Y( U 

140 

OPEN  ( UN IT=3. 

NAME1 

150 

READ  (3,  1000) 

N 

160 

1000 

FORMAT  (15) 

170 

DO  100  1=1, 

N 

ISO 

READ  (3,1001) 

X  (  I  ) 

190 

100 

CONTINUE 

200 

DO  110  I  =  1, 

N 

210 

READ  (3,  1001  ) 

Y  (  I  ) 

220 

110 

CONTINUE 

220 

1001 

FORMAT ( 13) 

240 

SUMX  =  0 

250 

SUMY  =  0 

260 

SUMXY  =  0 

270 

SUMXSO  =  0 

280 

SUMYSQ  =  0 

290 

DO  300  1=1, 

N 

THE  CORRELATION  COEFFICIENT  FOR  TWO 


TYPE  =  'OLD  '  ) 


300 
310 
320 
330 
340 
350 
360 
500 
510 
520 
530 
540 
550 
560 
57  0 
530 
590 


***YOUR  CODE  GOES  HERE*** 


300 


SUMXY  =  SUMXY  +  (X(I>  *  Y(I>> 
CONTINUE 
CORR  =  (SUMXY  -  SUMX  *  SUMY/N)/ 
1  SORT ( ( SUMXSQ  -  SUMX  **2/N)* 

2 (SUMYSQ  -  SUMY  **  2/N>) 

WRITE (6.  1002)  CORR 
1002  FORMAT  (  '  CORR  =  ',F16.  5> 

CLOSE  <  UNIT=3 ) 

STOP 

END 


300 

SUMX  = 

SUMX  +  X(I) 

310 

SUMY  = 

SUMY  +•  Y  (  I ) 

320 

SUMXSQ 

=  SUMXSQ  +  X ( I ) **2 

330 

SUMYSQ 

=  SUMYSQ  -*■  Y( I ) **2 
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100 


650 


TITLE  PROGRAM  ROCKET 

; THIS  PROGRAM  SIMULATES  THE  PATH  OF  A  ROCKET 
.  REGISTER  DESCRIPTIONS: 

.  R1  INDEX  INTO  ARRAYS  T,  VEL,  AND  DIST 

,  R2  :  INDEX  INTO  ARRAY  VEL  FOR  COMPUTING 

.  THE  SUM  OF  THE  VELOCITIES 

.  S3  WGRKING  STORAGE 

.  S4.  R5  HOLD  THE  QUOTIENT  AND  REMAINDER,  RESPECTIVELY, 
.  WHEN  MAXTIM/TSTEP  IS  CALCULATED.  R4  THEN  BECGMES 

THE  LOOP  COUNTER 

,  NOTE.  INCLUDING  INITIALIZATIONS,  N  +  1  VALUES 
WILL  BE  COMPUTED.  N  IS  CONVERTED  TO 
,  BYTE  COUNT 

,  REMINDER:  THE  PDP  11  IS  A  BYTE-ADDRESSABLE  COMPUTER. 

THE  ADDRESSES  OF  CONSECUTIVE  WORDS  OF  STORAGE 
DIFFER  BY  TWO. 


GLOBL 

MAIN 

PSECT 

RDATA, D, GBL, OVR 

T 

BLKW 

50. 

DIST: 

BLKW 

50. 

VEL: 

BLKW 

50. 

ACC  : 

BLKW 

1. 

N 

.  BLKW 

1. 

MAXTIM: 

BLKW 

1. 

TSTEP 

BLKW 

1. 

SUMVEL. 

BLKW 

1. 

.  PSECT 

♦C0DE1,  I,  CON 

MAIN. 

CALL 

R0CK1 

MOV 

MAXTIM, R5 

CLR 

R4 

DIV 

TSTEP, R4 

MGV 

R4,  N 

INC 

R4 

ASL 

R4 

MOV 

#2,  R 1 

LOOP . 

MOV 

Rl,  R3 

SUB 

#2,  R3 

A5R 

R3 

MUL 

TSTEP, R3 

MOV 

R3, T(R1 ) 

MUL 

ACC, R3 

MOV 

R3, VEL1R1 ) 

CLR 

SUMVEL 

MOV 

#2,  R2 

INNER: 

ADD 

VEL ( R2  > ,  SUMVEL 

ADD 

#2.  R2 

***YOUR  CODE  GOES  HERE*** 


530 

CMP 

R2,  Rl 

540 

BLE 

INNER 

550 

MOV 

SUMVEL- R3 

ADD 

#2,  Rl 

560 

MUL 

TSTEP, R3 

CMP 

Rl,  R4 

570 

MOV 

R3,  DIST (Rl ) 

BLE 

LOOP 

CALL 

R0CK2 

RTS 

PC 

END 
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100 

TITLE 

PROGRAM  SORT 

1 10 

THIS  PROGRAM  SORTS  INTEGERS  IN  ASCENDING  ORDER 

120 

REGISTER  DESCRIPTIONS. 

130 

R 1 

.  POINTS  TO  THE  ARRAY  ELEMENT 

140 

IN  THE  HIGHEST  ADDRESS  NOT  YET  SORTED 

150 

R2 

:  POINTS  INTO  ARRAY  X  AND  ARRAY  SEQUENCES 

1  aO 

FROM  THE  ELEMENT  IN  THE  LOWEST  ADDRESS 

170 

UP  TO  R1 

180 

R5 

:  TEMPORARY  STORAGE  FOR  SWAPPING  ARRAY 

WO 

ELEMENTS 

191 

REMINDER.  THE  P DP  11  IS  A  BYTE-ADDRESSABLE  COMPUTER 

192 

THE  ADDRESSES  OF  CONSECUTIVE  WORDS  OF  STORAGE 

193 

DIFFER  BY  TWO. 

200 

.  GLOBL 

MAIN 

210 

PSECT 

SDATA.  0,  GBL.  OVR 

220 

N: 

BLKW 

1 

ciaO 

X. 

.  BLKW 

100. 

240 

DONE: 

.  BLKW 

1 

250 

PSECT 

♦C0DE1.  I-  CON 

260 

MAIN: 

CALL 

S0RT1 

270 

MOV 

N,  R1 

2S0 

ASL 

R 1 

290 

CLR 

DONE 

300 

I  LOOP 

CMP 

Rl.  #2 

310 

BLE 

SORTDN 

320 

TST 

DONE 

230 

ENE 

SORTDN 

340 

MOV 

#2.  R2 

350 

MOV 

#1.  DONE 

360 

JLOOP 

NOP 

370 

;  ***your  code  goes  here*** 

330 

390 

400 

410 

420 

430 

500 

MOV 

X(R2). R5 

510 

MOV 

X+2(R2),  X(R2) 

520 

MOV 

R5. X+2<R2> 

530 

CLR 

DONE 

540 

NEXTJ: 

ADD 

#2.  R2 

550 

BR 

JLOOP 

560 

NEXT  I 

SUB 

#2.  Rl 

570 

BR 

I  LOOP 

530 

SORTDN: 

CALL 

S0RT2 

590 

RTS 

PC 

600 

.  END 

270 

CMP 

R2i  Rl 

330 

BGE 

NEXTI 

390 

CMP 

X(R2> , X+21R2) 

400 

BLE 

NEXTJ 

I 


r 


1 00 

C 

PROGRAM  ROCKET 

1  10 

0 

THIS  PROGRAM  SIMULATES  THE  PATH  OF  A  POCKET 

120 

INTEGER  MAXTIM, TSTEP, ACC, N, SUMVEL 

130 

INTEGER  T ( 50 ) . D 1ST ( 50 ) , VEL ( 50 ) 

140 

OPEN  ( UNIT=3,  NAM£= 'PDATA.  DAT',  TYPE® 'OLD') 

150 

1000 

FORMAT  (313) 

loO 

READ  (3,1000)  ACC, MAXTIM, TSTEP 

170 

N  =  MAXTIM/TSTEP 

iao 

DO  10  I  =  1. N+l 

190 

T ( I )  =  TSTEP  *  (1  -  1) 

200 

VEL ( I )  =  T( I )  *  ACC 

210 

SUMVEL  =  0 

dclO 

c 

***YOUR  CODE  GOES  HERE*** 

c.  jO 

240 

250 

260 

270 

230 

400 

10 

CONTINUE 

410 

20 

WRITE  (6, 2000) (T( I ),  DIST(I).  VEL(I),I  =  2, N+l > 

420 

2000 

FORMAT  <  '  T  =  ',  110,  '  DIST  =  ',  110,  '  VEL  = 

430 

CLOSE  (UNIT=3> 

440 

STOP 

450 

END 

110) 


520  DO  5  J  -  i,  1 

230  5  SUMVEL  =  SUMVEL  +  VEL(J) 

240  D 1ST ( I )  *  TSTEP  *  SUMVEL 
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100 

C 

PROGRAM  SORT 

110 

c 

THIS  PROGRAM 

SORTS  INTEGERS  IN 

ASCENDING  ORDER 

120 

INTEGER  X(10> 

,  N 

130 

LOGICAL  DONE 

140 

OPEN  (UNIT=3. 

NAME=  ' SDATA.  DAT 

TYFE= 'OLD ' ) 

150 

READ  (3. 1000) 

N 

loO 

1000 

FORMAT  < 13) 

170 

DO  100  I  =  1, 

N 

iao 

READ<  3<  1000) 

X  (  I  ) 

190 

100 

CONTINUE 

200 

200 

I  =  N 

210 

DONE  =  FALSE 

220 

210 

IF  (I  LT  2 

OR.  DONE  >G0  TO 

300 

230 

J  =  1 

240 

DONE  =  TRUE 

250 

220 

CONTINUE 

260 

C 

***YOUR  CODE 

GGES  HERE-*** 

270 

230 

290 

300 

310 

320 

500 

510 

520 

530 

540 

550 

560 

570 

580 

590 

600 

610 

620 


TEMP  =  XIU) 

X(J)  =  X(.u  +  1) 

X(J  +  1)  =  TEMP 
DONE  =  FALSE 
230  J  =  J  *  1 
GO  TO  220 
250  1=1-1 

GO  TO  210 

300  WRITE  (6-  2000)  <X<  I ),  I  =  1.  N> 
2000  FORMAT <1013) 

CLOSE  <  UN I T=3 ) 

STOP 

END 


260 

270 


IF  (J  GE.  I)  GO  TO  250 
IF  (X<J)  .  LE.  X(J+U)  GO  TO  230 
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